he p - th / 9 41 20 47 06 D ec 9 4 Quantum computation and complexity theory
نویسنده
چکیده
The Hilbert space formalism of quantum mechanics is reviewed with emphasis on applications to quantum computing. Standard interferomeric techniques are used to construct a physical device capable of universal quantum computation. Some consequences for recursion theory and complexity theory are discussed.
منابع مشابه
ar X iv : q - a lg / 9 41 20 06 v 1 1 9 D ec 1 99 4 CLASSICAL SPINOR STRUCTURES ON QUANTUM SPACES
A noncommutative-geometric generalization of the classical concept of spinor structure is presented. This is done in the framework of the formalism of quantum principal bundles. In particular, analogs of the Dirac operator and the Laplacian are introduced and analyzed. A general construction of examples of quantum spaces with a spinor structure is presented.
متن کاملar X iv : m at h - ph / 9 91 20 06 v 1 7 D ec 1 99 9 Compact Quantum Groupoids
Quantum groupoids are a joint generalization of groupoids and quantum groups. We propose a definition of a compact quantum groupoid that is based on the theory of C *-algebras and Hilbert bimodules. The essential point is that whenever one has a tensor product over C in the theory of quantum groups, one now uses a certain tensor product over the base algebra of the quantum groupoid.
متن کاملLine 806 (06/25/17) -- Metro Rail - Downtown LA - Downtown Santa Monica
— — — 3:26A 3:29A 3:31A 3:35A 3:37A 3:39A 3:41A 3:42A 3:44A 3:48A 3:51A 3:53A 3:55A 3:58A 4:04A 4:06A — — — 3:47 3:50 3:52 3:56 3:58 4:00 4:02 4:03 4:05 4:09 4:12 4:14 4:16 4:19 4:25 4:27 — — — 3:59 4:02 4:04 4:08 4:10 4:12 4:14 4:15 4:17 4:21 4:24 4:26 4:28 4:31 4:37 4:39 — — — 4:11 4:14 4:16 4:20 4:22 4:24 4:26 4:27 4:29 4:33 4:36 4:38 4:40 4:43 4:49 4:51 — — — 4:26 4:29 4:31 4:35 4:37 4:39 4...
متن کاملH EP - T H / 97 08 ∣ 0 6 * he p - th / 9 70 81 06 20 A ug 1 99 7
On the basis of the principle that topological quantum phases arise from the scattering around space-time defects in higher dimensional uniication, a geometric model is presented that associates with each quantum phase an element of a transformation group.
متن کاملar X iv : c on d - m at / 9 41 20 35 v 1 7 D ec 1 99 4 IDEAL ANYONS
A general introduction to the anyon model (braid group, Chern-Simons Lagrangian and Aharonov-Bohm Hamiltonian formulations) is given. A review follows on exact results and possible ways of getting additional information, as mean field approach, perturbation theory, and projection on the lowest Landau level of an external magnetic field.
متن کامل